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'^ ' Abstract. Quantum graphs can be extended to scattering systems when they are 

C^ . connected by leads to infinity. It is shown that for certain extensions, the scattering 

matrices of isospectral graphs are conjugate to each other and their poles distributions 
are therefore identical. The scattering matrices are studied using a recently developed 
fT^ . isospectral theory [I] [2]. At the same time, the scattering approach offers a new insight 

K^ ' on the mentioned isospectral construction. 
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2 Scattering from isospectral quantum graphs 

1. Introduction 

The investigation of spectral inverse problems goes back to the famous question of 
Marc Kac, 'Can one hear the shape of a drum?' |3]. This question can be rephrased as 
'does the Laplacian on every planar domain with Dirichlet boundary conditions have 
a unique spectrum?'. Ever since the time when Kac posed this fascinating question, 
physicists and mathematicians alike have attacked the problem from various angles. 
Attempts were made both to reconstruct the shape of an object from its spectrum 
and to find different objects that are isospectral, i.e., have the same spectrum. In 
1985, Sunada presented a method for constructing isospectral Riemannian manifolds 
|4j. Over the years, several pairs of isospectral objects were found, but these were not 
planar domains, and therefore did not serve as an exact answer to Kac's question. In 
1992, by applying an extension of Sunada's theorem, Gordon, Webb and Wolpert were 
able to finally answer Kac's question as it related to drums, presenting the first pair 
of isospectral two-dimensional planar domains |5l [6]. At the same time, the research 
of inverse spectral problems extended to include the examination of scattering data. 
Examples of objects that share the same scattering information were found both for 
finite area [3 [8] and infinite area jHl [TO] Riemann surfaces. The search for isospectral 
and isoscattering examples went further than expected by the original question of Kac 
- it now includes various approaches and a wealth of objects to consider, ranging from 
Riemannian manifolds to discrete graphs. The interested reader can find more about 
the field in the reviews [TT| [T2l [T3] and the references within. 

The main result in the field of isospectrality and isoscattering of quantum graphs is 
that of Gutkin and Smilansky [H], where they use the trace formula to solve the inverse 
spectral problem of a general quantum graph. They show that under certain conditions 
a quantum graph can be recovered either from the spectrum of its Laplacian or from the 
overall phase of its scattering matrix. The necessary conditions include the graph being 
simple and its edges having rationally independent lengths. When these conditions are 
not satisfied, isospectral quantum graphs indeed arise. Examples of isospectral and 
isoscattering quantum graphs appear in[l5l[l6l[I71IIl[l8l[l9l|2nil2ll|22l|23l|2l]. A 
recent work [T, ^ presents a new method for constructing isospectral objects. This 
method is a generalization of Sunada's theorem of isospectrality [1], as it relaxes its 
hypothesis. 

The present paper makes use of the above mentioned isospectral theory in order to 
investigate isoscattering problems and relate them to the isospectral research. We were 
motivated by [25j , in which scattering from the exterior of isospectral domains in M^ is 
discussed. Okada et al. conjecture in this paper that one may distinguish isospectral 
drums by measuring sound scattered by the drums. In other words, in spite of the fact 
that the two domains are isospectral, the authors suggest that when looked from the 
exterior, the corresponding scattering matrices have different poles distributions, i.e., 
the domains are not isoscattering. The results that we obtain in this manuscript for 
quantum graphs shed a new light on the above conjecture. 

The paper is arranged as follows. In the present section we shortly review quantum 
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graphs in the context of isospectrahty and scattering matrices. We then bring a basic 
example which we use throughout the paper to demonstrate the obtained results. 
Section [3] develops a theory which connects scattering matrices to isospectrahty and 
the next section applies it to a few examples. We end by indicating the link to [25], 
summarizing and suggesting future research directions. 

1.1. Quantum graphs 

Let r = (V, S) be a finite graph which consists of |V| vertices connected by \S\ edges. 
Each edge e G £^ is a one dimensional segment of finite length Le with a coordinate 
Xe G [0, Le] and this makes F a metric graph. The metric graph becomes quantum, 
when we supply it with a differential operator. In the present paper we choose our 
operator to be the free Schrodinger operator and denote it by A. This is merely the 
one-dimensional Laplacian which equals — ^ on each of the edges e E S, and its domain 
is ©e££: H^ (e). The coupling between the edges is introduced by supplementing vertex 
conditions at the vertices. There are many choices of vertex conditions which render 
the resulting operator self-adjoint, and the most common ones are the Neumann vertex 
conditions, described below. 

Let f G V, and S^ the set of edges incident to v. A function / on F obeys Neumann 
vertex conditions at v if and only if 

(i) / is continuous at v, i.e., 

Vei,e2 G Sy] /ei (v) = fe:, (v) . 

(ii) The sum of outgoing derivatives of / at the vertex v equals zero, i.e.. 

The spectrum of a graph all of whose vertices obey Neumann conditions is discrete, 
non-negative and unbounded. 

Other typical conditions, which are called Dirichlet, set to zero the values of the 
function at the vertex, 

We eS^; fe (v) = 0, 

and do not put any requirement on the derivatives. 

In general, the vertex conditions at a certain vertex f G V can be described in one 
of two ways: 

(i) Stating linear equations for the values and the derivatives of the function at the 
vertex. Specifically, we use \Sy\ equations for the 2 \Sy\ variables: {fe {v)}e^£ cind 

df 






(ii) Representing the function on each edge e G £v as a linear combination of two 
exponents, 

fe (a^e) = flg" exp (—ikxe) + a°^^ exp (ikxe) , 
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and dictating linear relations between the vectors of amplitudes tT" G C'^"' and 
^out ^ cl^i'l. The vertex conditions are then expressed using an a priori given 
unitary matrix ay, as 

zfout „ -nn 

a = a^a . 

A more detailed description on these characterizations of vertex conditions and the 
relations between them appears in [261 [27] . 

1.2. Isospectral graphs and their transplantation 

The recent papers [U [2] present a new isospectral construction method which is based 
on basic elements of representation theory and can be applied for any geometric object. 
We bring here the relevant aspects of the theory as it applies to quantum graphs |j. 

Let r be a graph which obeys a certain symmetry group G. This means that each 
element of G is a graph automorphism which preserves both the lengths of the edges 
and the vertex conditions. Denote by $r (^) the eigenspace of the Laplacian on F with 
eigenvalue fc^. The action of G on F induces an action of G on <l>r {k)i by 

Vx G F, V(? G G, V/ G <l>r (A;) ; {g ■ f) {x) = f (g-'x) . 

Since $r {k) is closed under the action of G, we have that $r (k) is a carrier space of a 
certain representation of G. Let R be another representation of G with some abstract 
carrier space V^. We consider all linear transformations ip : V^ — t- $r (k) that respect 
the action of the group G, i.e., 

WgeG,WveV''-^{g-v)=g-^{v). 

These linear transformations are called intertwiners and they form a vector space which 
is denoted by Homcc {V^, ^r (k)). When R is an irreducible representation, each such 
an intertwiner if is an embedding of V^ in the eigenspace $r (k)- The dimension of 
HomcG (^^5 "^r (^)) in this case equals the number of copies of V^ that are contained 
within $r (k). 

It was shown in [T, "2] that there exists a graph, denoted by ^/r, which obeys 

\/k $ (A;) = HomcG (V^"^, $r (A;)) . (1) 

These papers supply a theorem which gives a sufficient condition for two quotient graphs 
^/b.i and ^/r2 to be isospectral, where Ri, R2 are representations of two symmetry groups 
Hi, H2<G oiT. The condition is Indg^i?i = Indg^i?2- 

An important element of the isospectral research is the concept of transplantation. 
This is a transformation between the eigenspace of one object to the eigenspace of its 
isospectral partner, with the same eigenvalue. Specifically, if Fi, F2 are isospectral 
graphs, then a transplantation is an isomorphism T : $ri (k) — — )■ $r2 (k)- A 
transplantation is therefore quite a useful tool to prove the isospectrality of objects. 
The isospectral construction method described in [H [2] guarantees a corresponding 

I The interested reader is referred to appendix A in [IJ for a short review of the Algebra used in this 
section. 
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transplantation. In general, isospectral objects consist of some elementary "building 
blocks" that are attached to each other in a prescribed way to form each of the objects. 
The transplantation can be described in terms of these building blocks. It expresses 
the restriction of an eigenfunction to a building block of the first object as a linear 
combination of the restrictions of an eigenfunction to building blocks of the second one. 
The transplantation can be therefore described by a matrix whose dimension equals 
to the number of the building blocks. Furthermore, this matrix is independent of the 
spectral parameter k. 

It is important to note that isospectrality does not necessarily imply 
transplantability. Namely, there are examples of isospectral objects for which there 
is no known transplantation. Such an example appears in section 14.21 

1.3. The scattering matrix of a quantum graph 

To convert a compact graph F into a scattering system, one can connect its vertices 
(all or a subset) by leads which extend to infinity. We will denote by F the extended 
quantum graph which consists of the original graph F and the external leads. Given F, 
the additional information that one needs in order to describe its extension F consists 
of the set of vertices to which the leads are connected and also, the modified vertex 
conditions at these vertices. The vertices which are not connected to leads in F have 
the same vertex conditions as they had in F. It is therefore clear that there is more 
than one possible way to turn a compact graph F into a scattering system. 

The graph F has a continuous spectrum and we denote by $p (k) the space of all 
generalized eigenfunctions of F with eigenvalue k"^: they are called generalized since 
they do not necessarily have a bounded L^-norm. Let / G $f {k) and let C be the set 
of leads connected to F. Then the restriction of / to the lead / G C can be written in 
the form 

/; (xi) = at exp {-ikxi) + a r* exp {ikxi) . (2) 

Collecting all the variables {a/"};g£ and {a°"*};g£ into the vectors a*" and a°"*, we 
introduce the shorthand notation 

f\c ^ ^^"'exp {—ikx) + a°"*exp {ikx) . 

Using the vertex conditions on all the vertices of the graph, we get equations whose 
variables contain {a/"};g£ and {fl""*}^^^- Simple algebraic manipulations allow to find 
a relation of the following type 



a 



tout c 1 1^\ ^in 



Sf (k) a*", (3) 

where Sf (k) is a square matrix of dimension \£\ and it is unitary for every A; G M. 
This is the scattering matrix of the graph F. The existence and uniqueness of S^ (k) 
for every value of k and its unitarity on the real axis are proved in [28j . 

Once Sf (k) is given, we may consider a graph Fq which consists of a single vertex, 
connected to the same number of leads as F and with vertex conditions given by 
Sf (k). The graphs Fq and F share the same spectral properties and their eigenfunctions 
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coincide on the leads. Some of the information about the graph's complex structure 
is contained within the function 5*^ (k). In particular, 5*^ (k) contains the spectral 
information of F as is presented by the "exterior-interior" duality for graphs |29]. This 
means that the eigenvalues of F can be identified as the solutions of the equation 

det(/ - 5f (A;)) = 0, (4) 

where F is any extension of F , with Neumann conditions at the vertices attached to 
the leads. 

All of the above makes one wonder about the data that is contained in the scattering 
matrix and its comparison to the spectral information. This motivates the following 
definitions |§| 

Definition 1. Let Fi and F2 be two quantum graphs. They are called isopolar if their 
scattering matrices Sf^_^ (k) , Sf^^ (k) share the same poles on the complex plane. 

Definition 2. Let Fi and F2 be two quantum graphs. They are called isophasal if 
they satisfy the following condition 

VA; G M ilogfdet^f ik)) = - logfdet^f ik)). (5) 

i ^ i ^ 

We will use the term isoscattering to refer to either isopolar or isophasal quantum 

graphs. The present paper treats the construction of isoscattering graphs and the 

relation of isospectrality to isoscattering. 

2. A basic example 

In this section we explain using a simple example the idea of the quotient graph 
construction. We then use this example throughout the paper to illustrate its main 
results. Following the discussion after equation ([3]) we can restrict our attention to 
graphs with a single vertex attached to leads. Let us consider the quantum graph F 
that consists of six semi-infinite leads which are connected to a single vertex v. The 
vertex conditions at v are Neumann conditions (see figured]^ a)). 



/ '(1,2) 




(1.3) 



'(1,2,3) 



\'(2,3) 




Figure 1. (a) The graph f with leads labeled by the elements of G = ^3 (b) The 
graph f/i„. 

§ Since there are various definitions in the literature, we specify what isopolar. isophasal and 
isoscattering mean in our setting. 
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We label F's leads by the elements of the group G = S^, and parameterize each lead Ig 
by a coordinate Xg G [0, oo[ such that Xg{v) = 0. The permutation group G acts on the 
graph in the following way: 

V^f, h eG, \fxh e h ■■ gxh = Xgh e Igh- (6) 

The action oi g E G on f E $f (/;;) gives the function gf G ^f{k) defined by: 

{9f){x) = f{g^'x). (7) 

Let us consider the subgroup H = {e, (1, 2)} of G. The action of H on the leads of F 
gives the following orbits: 

Oe = {le, 1(1,2)}, C'(i,3) = {/(1,3) , ^(1,3,2)}, C'(i,2,3) = {^(1,2,3) , ^(2,3) }• 

Let us restrict our attention to those functions / G $f (fc) which transform under the 
action of H according to the trivial representation 1h of H. This means that: 

/ Ue /U(l,2)' ^l'(l,3) ^1^(1,3,2)' ^U(l,2,3) ^l'(2,3)' 

Therefore, it is enough to know the values of the function / on the three leads le, /(i,3) 
and /(i,2,3); being representatives of each orbit, to deduce its values on the whole of F. 
We wish to encode the information about such a function and may do so by constructing 
the so-called quotient graph. The quotient, which we denote by ^/ih has three leads, 
each is a representative of an orbit of the if -action (figure [Hb)). The encoding is 
described by the map (f) that acts on functions which transforms under the action of H 
according to representation 1h- It takes the values of such / G $f (/c) restricted to the 
leads le, 1(1,2), ^(1,2,3) and assigns them to the function 0/ on the leads h, I2, h of ^/ih ■ 
By the construction we see that 0/ satisfies the following vertex conditions 

WlWiv) = i<Pf)\iM = i<Pf)\Uv) 

We therefore equip ^/ih with Neumann condition at its vertex. In general the vertex 
conditions at each vertex of a quotient graph ^/r are determined by the vertex conditions 
of the corresponding vertices in F combined with the group action and the representation 
R. The exact formula for the general case is given in [2j. 

We now construct another quotient graph which will be shown to be isoscattering 
to r/ijf • The quotient will be calculated with respect to the representation R = lG®R2d, 
where Ig is the trivial representation of G and R2d is the two dimensional irreducible 
representation of G. It was shown in [1] that ^/r = ^/la U ^/R2d and therefore we may 
construct each of the quotients on the right hand side separately. The quotient '^/ig, 
can be inferred using similar reasoning as in the case of ^/ih, and it turns out to be 
a single lead with Neumann vertex condition (figure [2](a)). In order to construct V^ad 
we choose a basis in y^2d ^ ^2 ^^^ write the corresponding matrix representation 
p^2d ; Q _v, Gl{2, C) of i?2d- Such a choice gives for example: 
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The representation i?2d is two dimensional, which means we need to consider two hnearly 
independent functions /i,/2 € $f(A;) that transform under the action of G according 
to the representation R2d, and in particular 



The restriction of /i and /2 to /e together with property ([9]) can be used to determine 
the values of /i, /2 on the whole of F. The encoding process therefore requires two leads, 
which is the number of leads in the quotient graph ^/R2d- It is only left to conclude the 
vertex conditions of this graph. Plugging g = {1,3) and g = (2, 3) in (Q we obtain: 

[/l|i(i,3),/2b(i,3)] =[-f2\l,,-fl\l,] (10) 

[fi\l(2.3)^ Ml(2,3)] = [filled fl\le - f2\le] (H) 

Restricting (fTOj) . f lTT]) to the vertex f which obeys Neumann conditions we see that their 
left hand sides are equal to each other. Carrying this to the right hand sides we get: 

-f2\M = fikiv) (12) 

-fikiv) =fik-f2kiv) (13) 

These two relations give /i(f ) = and /2(f) = 0. One can check that using the other 
group elements we do not add any more linearly independent conditions on the values 
or on the derivatives of /i and /2. We therefore conclude that ^/fi2d is the union of two 
leads with Dirichlet vertex conditions as is shown on figure [2]^b). 

'i ^ I2 D D i^ 



(a) Cb) 

Figure 2. (a) The graph ^/ig (b) The graph ^JR-id- In both cases TV stands for 
Neumann vertex conditions and D for Dirichlet vertex conditions 



3. Isospectrality and scattering matrices 

3.1. The scattering matrix of the quotient graph 

In the following section we apply the isospectral construction presented in [H [2] to 
quantum graphs with leads. This allows to investigate the relation between scattering 
matrices of isospectral graphs. Let F be a quantum graph and F some extension of 
F to a scattering system. Let G be a symmetry group of F and let i? be a matrix 
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representation of G with some carrier space V^. We may then apply the isospectral 
theory to have the analogue of ([1]) for graphs with leads: 

* : $f/« (k) A HomcG {V'', <l>f (k)) . (14) 

Choosing some v G V^, we define 

¥^^ : $p/, (k) ^ $f (k) 
¥''){f):=^{f){v), 

and denote the image of "^^'"' by 

$|r)(fc):={vI/(/)(.;)|/G$,/,(fc)}. 

It is easy to see that ^^ (k) is a vector space. One can also show that if 
HomcG {V^, ^r (^)) ^^ non-trivial and R is an irreducible representation, then the 
subset J-' C $f/H (fc) is linearly independent if and only if |\['(^) (/)} is linearly 
independent. We therefore restrict ourselves for the moment to the case of irreducible 
representations, for which we get 

vl>(^) : $P/ JA;) ^ $^^) (A;) . (15) 

Having in mind that this isospectral theory is motivated by an encoding scheme, we 
give such an interpretation to ( ITSj) . Each eigenfunction of the quotient ^/r encodes 
information on some eigenfunction of F which transforms just like v transforms, under 
the group action, as it is described by the matrix representations R. 

In order to relate this construction to the corresponding scattering matrices, we 
need to rephrase the equations above in terms of the spaces of ingoing and outgoing 
amplitudes on the leads rather then the eigenspaces. In order to do so, we introduce the 
notation Lp for the vector space in which a™ lies. It is easy to see that given / G $f (k), 
the corresponding vector a*" G Lp can be uniquely determined by restricting / to the 
leads and reading the coefficients of the exponents exp{—ikxi). In addition, it was 
shown in [28] that the opposite also holds, i.e., a*" G Lp uniquely determines the 
corresponding / G $p {k)]^. We therefore have a natural (/i;-dependent) isomorphism 
between those spaces 

Lp = <|.p (k) . (16) 

One should note that there is a well defined action of G on Lp, as it induces the action 
of G on the leads of F. The isomorphism in (IT6l) is actually an intertwiner, and as such, 
we can rewrite all the equalities in this section in terms of Lp and I/f/H- In particular 
we get the following analogue of ( 1T5|) 

T('') : Lp/, A Ljr\ (17) 

where T'^''^ is the restriction of '^^'"^ on the spaces Lf /, and Lp, and L^ is the pre-image 
of '^^^^ under the isomorphism in (fT6|) . 

II This is true under some generality conditions which are stated in |28| . 
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An important property of the encoding fllSp (also (IT^ ) is that it does not mix 
between the ingoing amphtudes a*" and the outgoing ones, a°"*. This results from the 
nature of the encoding and means that the ingoing and the outgoing amplitudes are 
encoded in exactly the same manner. Namely, for some / G $f /^ (k) whose values on 
the leads are 

f\c ^ a*"exp {—ikx) + a°"*exp [ikx] , 

we have 

(^M/) 1^ = T^'') (a") exp {-ikx) + T^'') (a""*) exp {ikx) . (18) 

Note that in (IT8l) we consider the spaces Lp, Lw^ as spaces which contain not only 
the ingoing amplitudes vectors a*", but also the outgoing ones, a""*. We now have 
all that is required to express S'w^ in terms of Sf^. Let a^J G i^f/_R- There exists a 
corresponding function / G $f/jj {k), whose restriction to the leads is given by 

f\^ = Of? exp {—ikx) + 5'f/^af? exp {ikx) . 

Applying "^^^^ (with an arbitrary v G V^) to / and restricting again to the leads (this 
time the leads of F) we get 

(^M/) 1^ = afexp {-ikx) + SfSpexp {ikx) , (19) 

where a^ is an appropriately chosen vector in Lp. Comparing ( !T9|) to (fT8|) gives 

tin 'Y"{f') / «*" 



Opap = T ( Df/^ap^^j . 
From the above we arrive to 

which holds for every a^?. G Lf/^j and therefore 

Sr/^ = [T'^^'^y^ Sf.T'^^l (20) 

We can generalize (l20l) to any representation i? = (BiUiRi, where {-Rj} are the 
irreducible representations of G. We choose a vector f j from each of the abstract 
carrier spaces j^-^'} of the representations {Ri}. The scattering matrix St/n is then 
composed of the sub-matrices (T*^^'^) S'pT'^^'^ each appearing n, times. 

3.2. Back to the example 

We now implement (pOl) in order to calculate the scattering matrices of the quotient 
graphs ^/ih, ^/r presented in section [2l The scattering matrix of a star graph with 
Neumann vertex conditions is given by 
2 
Sij = -j- ^iv (21) 

where d is the valency of graph's vertex. Applying this formula to the graph F (where 
d = 6) we get the scattering matrix (5'p)jj = | — 5ij. The space of ingoing\outgoing 
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amplitudes in this case is Lp = C^. We denote the standard basis elements of C^ by 
the elements of G = 5*3 and infer using equation ([6]) and figure [^a) that the subgroup 
H = {e, (1, 2)} is acting on Lp by: 



li. 



(1,2) 



/0 10000\ 

10 0* 

1 

10 

10 

V 1 y 



(22) 



In order to compute Lrh we need to find a subspace of linearly independent 
vectors in Lp that transform according to the trivial representation under the action of 
H. In other words, we are looking for eigenvectors of the matrix assigned to (1, 2) by 
fl22l) with eigenvalue one. This subspace is: 

4")= Span([l, 1, 0, 0, 0, 0]^, [0, 0, 1, 0, 0, 1]"^, [0, 0, 0, 1, 1, 0]^). 

This is actually the image of T'^''^ acting on Lp/^ and therefore a possible basis for 
Lf/i is given by the action of encoding map (T'^''-')^^ on the vectors above: 



(T(^))-i[l,l,0,0,0,Of =[l,0,Of, 
(T(''))-i[0,0,l,0,0,ir=[0,l,Or, 
(T(^))-i[0,0,0,l,l,Or=[0,0,lf, 

where the encoding is just a projection on the first, third and fifth coordinates of Lp as 
was explained in section |2l Making use of (120|) we get: 

/ -1 2 2 \ 



Sr/,,ik)= (T(^))-'5p(fc)T 



{v) 



V 



-1 2 
2 -1 



(23) 



/ 



As expected, the above corresponds the general formula for the scattering matrix of a 
star graph with Neumann conditions (12T|) . 

We know that for ^/r the scattering matrix is the direct sum Sp/^^ © 5'f /^ . The 
first element in the sum is Sp/-^ = 1 (by similar reasoning as for ^/ih)- In order to 
compute Lp,^ we need to choose any vector v from the abstract carrier space \/^2d 
and to find a subspace of linearly independent vectors in Lp that transform under the 
action of G as f under the action of R2d (given by the matrices ([H])). The vector that 
we choose is the first basis vector for which i?2d is represented by the matrices ([8]). It 
can be easily checked that there are exactly two linearly independent vectors in Lp that 
fulfill this conditions: 



^{v) 



Span([l, -1, 0, 1, 1, -1]^, [0, 1, -1, 0, -1, 1]^ 



The action of the encoding map (T'^''^) ^ on these vectors gives: 



(T(^))-i[i,-i,o,i,i,-ir=[i,of, 
(T(''))-i[o,i,-i,o,-i,ir=[o,ir. 



12 Scattering from isospectral quantum graphs 

Finally 



5f/,^^(A;) = (T('^))-'^f(fc)T(^) 




hence 



Sf/nik) 



/ 1 \ 

0-10 . (24) 

In the example above we have calculated the scattering matrices of the quotient 
graphs ^/ih, V^g, V^2d using the formula f l20l) . Furthermore, this is actually a 
reconstruction of the graphs themselves, as we now explain. Each of the graphs ^/ih, 
f/ig, ^/R2d consists of a single vertex attached to leads and therefore its scattering matrix 
dictates the vertex conditions and gives a complete description of the graph. This can 
be generalized to form an alternative description for the quotient graph construction in 
PQ[2]. A fundamental element of the quotient construction is the ability to express the 
vertex conditions of the quotient in terms of the vertex conditions of the original graph 
and the group action. The vertex conditions in jTl [2] are described by stating linear 
sets of equations on the values and the derivatives of the function at each vertex. The 
quotient construction relates the quotient equation sets to those of the original graph. 
However, as was explained in section ll.l|, vertex conditions can be also represented by 
unitary scattering matrices at the vertices. Using this approach one can construct a 
quotient graph by relating the scattering matrices at the vertices of the quotient to the 
ones at the vertices of the original graph, using formula ( 120|) and its generalization. The 
method of determining the exact structure of the quotient graph, i.e., its edges, vertices 
and their connectivity remains the same as in P, E]- The difference in the current 
approach is the ability to use the scattering description of the vertex conditions in the 
construction process. This supplies us with more graphs to which the construction 
can be applied, as there are vertex conditions that can be described only using the 
scattering approach. An example for such vertex conditions is given by the discrete 
Fourier transform matrices 



a,„ = -=exp(2vrz-j 



where d is the degree of the vertex (more details can be found in [26]). 

3.3. Isoscattering graphs 

Let Fi, F2 be isospectral graphs constructed by the method given in [H |2]. Let F be 
the graph from which Fi, F2 are obtained as quotients. Namely, there is a group G 
and two subgroups Hi,H2 < G with corresponding representations Ri,R2, such that 
Fi = ^/ri, F2 = ^/r2 and Ind^^i?i = Ind^^/?2- Let F be a quantum graph which is 
obtained by attaching leads to F in a way that conserves both symmetries Hi,H2. We 
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may therefore construct the quotients Fi = ^/Ri, T2 = ^/Ri according to the method 
presented in [H [2] and obtain the existence of the following transplantation 

It was already mentioned in section [3?T] that the maps we consider can be restricted 
from the eigenspaces $p , $p to the leads' amplitudes spaces Lf , Lf. . Furthermore, 
they act the same on the ingoing and on the outgoing amplitudes (recall (fT8|) and the 
explanation that precedes it). Exploiting this, we may apply the transplantation on 



/L 



d'p exp {—ikx) + Sp^a^"" exp (ikx) 



and get 



where 



(T/) 1^ = n af'^ exp {-ikx) + U Sf^^af^ exp (ikx) 



(25) 



U:Lf 



Lf, {k) 



is the restriction of the transplantation to the spaces Lf^ , Lf^ . 
We can write fl25ll in the form 



(T/)L 



Of," exp 



-ikx) + Sf.Ji'^ ey.\;) (ikx) , 



where a^ is an appropriately chosen vector in Lf.^ . Comparing the two expressions for 



(T/)|^ we obtain 






i 1 



Ti' 



which holds for every a^ G Lf. and therefore 



^f, 



n-^^P^n. 



(26) 



We conclude that the scattering matrices Sf-^ik), Sf.^{k) of the quotients Fi = ^/ri, 
F2 = V^2 are conjugate to each other. Note that the conjugating matrix FI does not 
depend on k, as it inherits this property from the transplantation. In particular we may 
conclude that S'p^(fc), Sf^{k) have the same phases and the same pole structure, i.e., 
the graphs Fi, F2 are both isophasal and isopolar. The graphs Fi, F2 are therefore 
not only isospectral, but also isoscattering (with respect to attaching leads as in 

We return to the example from section [2l The quotients there are constructed 
according to the isospectral method in [1] which guarantees the existence of a 
transplantation T the between graphs ^/ih and ^/r. We note that both graphs are 
composed of three leads, which form the so called "building blocks" on which the 
transplantation acts: 



( iTf) ,, \ 




(f.\ 




(1 1 1 


{Tf) I, 


= n 


fi. 


n = 


1 -1 


\ (Tf) Z3 ) 




{fk J 




^1 - 



\ 



1/ 



(27) 
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It can be easily checked that starting from any / G $f/i (k) and applying T the 
function Tf obeys the vertex condition of ^/r and therefore Tf G ^p/nik). In addition 
T is invertible as can be seen from the matrix above. 

We now treat the scattering properties of ^/ih and ^/r. Using ( !23|) . ( 12^ and ( p7|) 
we confirm the validity of (l26l) for our example: 

U-'Sr/,{k)U = Sr/,^{k). (28) 

4. More examples 

^.i. Various extensions to scattering systems 

In this section we give further examples for the different ways to extend isospectral 
graphs to isoscattering systems. Let F be the quantum graph shown in figure [3](a). The 
dihedral group G = D4 is the symmetry group of this graph. 



V' rf\^ 



2b 

N 2b D 






c 

D D 



(a) (b) (c) 

Figure 3. (a) The graph F that obeys the dihedral symmetry of the square D^. The 
lengths of some edges and the axes of the reflection elements in D^ are marked (b) 
The graph '^/Ri (c) The graph ^/r2- Neumann conditions are default conditions in 
every unmarked vertex. 

Examine the following subgroups of G 

Hi = {e, r^, ry, a^}, H2 = {e, r„, r„, a^}, 

where r^, ry, ru, r^ denote reflections by the axes x, y, u, v and a is the 
counterclockwise rotation by |. Consider the following one dimensional representations 
Ri and R2 of Hi and H2 respectively 

Ri = {e^(l), ^^(-1), r,^(-l), r„^(l)}, 
R2 = {e^(l), a^(-l), Ty^il), r,^(-l)}. 

We have Ind^^i?i = Indji^^-^s and therefore may use isospectral construction to obtain 
the two isospectral quotient graphs ^/ri and ^/r2 shown in figure [2Ib),(c). We now 
consider two possible extensions of F to F by adding infinite leads (figures Hl^a), [5](a)). 
The action of G on the graph in figure Hl^a) is a free action. This causes the vertices to 
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which the leads are attached keep their original (Neumann) vertex conditions from F. 
The isoscattering quotients in this case appear in figure |ll^b),(c). The case is different 
for the graph shown in figure [5]^a) in which the action of ru, r^ on the leads is not free. 
This causes the disappearance of one of the leads in the quotient ^/r2 (figure [5]^b)). The 
surviving lead is attached to a vertex with the following vertex conditions: 

fe{a) = fi{a) 2/^(a) = //(a), 

where e stands for edge and / stands for lead. The disappearance of the lead and the 
modified vertex conditions are typical for a quotient derived from a non-free action 
(see [H E] for a more detailed description). The other quotient, ^/ri has Neumann 
conditions at the vertex where the lead is attached since it is a quotient with respect 
to a representation of a group which acts freely on F. 




N 



26 




2c 



(b) 




(c) 



Figure 4. (a) The Graph F with leads attached (b) The graph ^/ri (c) The graph 




D N 



\" 26 

cf\ 

D D 



(a) 



(b) 



(c) 



Figure 5. (a) The Graph F with leads attached (b) The graph '^/Ri (c) The graph 



^.2. The lack of transplantability 

Not all isospectral graph pairs are constructed by the Sunada method and its 
generalizations. Here we discuss a specific example and consider its scattering analogue. 
The isospectral quantum graphs shown in figure [6] were constructed out of weighted 
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discrete graphs. The corresponding isospectral discrete graphs appeared in [30] and were 
turned into quantum graphs in [T7], where their isospectrahty was proved by exphcitly 
calculating the spectral determinants and showing their equality. These graphs can 





Figure 6. The isospectral graphs Fi and r2. The lengths of the edges are hidicated. 
All vertices obey Neumann vertex conditions. 

be extended to form scattering systems by attaching leads to their non-trivial vertices 
(figure [7]) . 





Figure 7. The quantum graphs Fi and F2 which are extensions of Fiand F2. 

The corresponding scattering matrices were calculated and their poles were 
numerically computed and are shown in figure [HI The different poles distributions 
indicate that the scattering matrices are not conjugate, as opposed to the result obtained 
in section [373I We therefore conclude that there is no transplantation which relates the 
values of the non-trivial vertices of these graphs. 
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Figure 8, Scattering resonances for graphs Fi — o and r2 — □. 
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5. Discussion and open questions 

This paper discusses tlie linkage between isospectrality and isoscattering of quantum 
graplis. We liave described liow to produce isoscattering graplis using tlie recently 
developed isospectral construction method |ll|2]. Isoscattering graphs can be produced 
in two ways. One can start from a certain graph with leads which forms a scattering 
system, and construct out of it two graphs with leads that are isoscattering. Another 
approach is to start from two graphs that are known to be isospectral and discover 
all the possible ways in which leads can be attached to the graphs to turn them into 
isoscattering. Both ways are applications of the isospectral construction method and 
as such they indicate that turning a graph into a scattering system do not reveal more 
information on the graph then is already given by its spectrum. This is compatible with 
the exterior-interior duality that relates the spectral information with the scattering 
data. It is interesting to compare this result with the conjecture brought in a recent 
work by Okada et. al. [25j in which the scattering from the exterior of isospectral 
domains in R^ is discussed. The authors conjecture that the distributions of the 
poles of the two scattering matrices distinguish between the two domains. In other 
words, in spite of the fact that the two domains are isospectral, Okada et. al. suggest 
that they are not isoscattering. This proposition is not proved, but it is ushered by 
heuristic arguments based on calculation of the Fredholm determinant, and augmented 
by numerical simulations. The simulations are performed on the isospectral domains 
in R^ that appear in [31j. We have shown that two isospectral graphs can be turned 
into isoscattering systems in more than one possible way. However, not every way of 
attaching leads to the isospectral graphs would make them isoscattering. The leads 
should be connected in a way which reflects the underlying symmetry that was used 
for the construction of the isospectral pair. This may suggest that the result in |25| is 
a consequence of the fact that the outside scattering problem of the isospectral drums 
breaks the symmetry that was used in the isospectral drums construction. In [31] these 
drums are obtained from a group of isometrics of the hyperbolic plane. The construction 
there yields two quotients which are composed of seven copies of a hyperbolic triangle 
assembled in different configurations. The planar isospectral drums are then obtained 
by replacing the fundamental hyperbolic triangle with a suitable Euclidean one. It 
should be noted that the hyperbolic drums are isometric and they become non-isometric 
only after the replacement with the Euclidean triangles. Therefore, the hyperbolic 
drums which obey the underlying symmetry are trivially isoscattering, being isometric. 
The isoscattering property that we have obtained is a direct consequence of the 
existence of a transplantation. The transplantation is guaranteed by the isospectral 
construction method of pj |2j, but also appears in other isospectral constructions. We 
therefore get that the ability to turn isospectral graphs into isoscattering is not restricted 
only to those graphs constructed by the discussed isospectral method, but is possible 
for others as well, as long as the transplantation exists. This observation supplies us 
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with a technique to check the transplantabihty property of two graphs that are known 
to be isospectral. All we need to do is to connect leads to the sets of vertices which 
we suspect to be transplantable and to check whether the corresponding scattering 
matrices are conjugate. An example of an isospectral pair which does not possess the 
transplantation property is given in section 14. 2[ 

The key element of the isospectral theory developed in P, |2] is the notion of the 
quotient graph. We have made use of the quotient construction in the present paper 
as well, in order to produce isoscattering pairs. While doing so we obtained a relation 
between the scattering matrix of a graph and that of its quotient. This, not only 
sheds more light on the properties of the quotient graph, but also gives an alternative 
description of the quotient. As was already mentioned, the vertex conditions of a 
quantum graph can be described in two ways. One is by a linear set of equations on 
the function's values and derivatives at the vertex. The other is by a scattering matrix 
which connects the ingoing amplitudes to the outgoing ones at the vertex. The current 
isospectral theory in [H [2] deals with vertex conditions of the first type and describes 
the quotient construction in these terms. Therefore, allowing to construct a quotient 
from a graph whose vertex conditions are of the second type gives a new perspective 
to the isospectral theory and broadens the class of graphs for which the theory can be 
applied. 
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